
DETERMINE A THEORY OF DISCOURSE 
ANALYSIS 



• DETERMINE TEXT 



SEGMENT TEXT BASED ON SEGMENTATION 
RULES FOR THE THEORY OF DISCOURSE 
ANALYSIS 
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DETERMINE LINKS BET\A/EEN CONSTITUENTS 
BASED ON A THEORY OF DISCOURSE 
ANALYSIS 
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DETERMINE RELEVANCE SCORES FOR 
DISCOURSE CONSTITUENTS 



DETERMINE A THRESHOLD IMPORTANCE 
SCORE 
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DETERMINE IMPORTANT DISCOURSE 
CONSTITUENTS WITH RELEVANCE SCORE 
EXCEEDING THE THRESHOLD IMPORTANCE 
VALUE - 
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DETERMINE SUPPORTING ANTECEDENT 
DISCOURSE CONSTITUENTS LINKED TO 
IMPORTANT DISCOURSE CONSTITUENTS 



DETERMINE SPAN OR SUBTREE WITH 
IMPORTANT DISCOURSE CONSTITUENTS AS 
TERMINAL CHILD NODES 
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DISPLAY DETERMINED HYBRID TEXT 
SUMMARY BASED ON DETERMINED SPAN OR 

SUBTREE 




;iioo 
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FIG. 2 
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INPUT/OUTPUT CIRCUIT 



MEMORY 



PROCESSOR 



LINKED PRECEDING 
DISCOURSE CONSTITENT 
DETERMINATION CIRCUIT OR 
ROUTINE 



DISCOURSE CONSTITUENT 
SEGMENTATION ROUTINE 
OR CIRCUIT 



DISCOURSE CONSTITUENT 
LINK DETERMINATION 
ROUTINE OR CIRCUIT 



RELEVANCE SCORE 
DETERMINATION ROUTINE 
OR CIRCUIT 
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FIG. 3 




DETERMINE TEXT 



DETERMINE THEORY OF DISCOURSE 
ANALYSIS 

DETERMINE SEGMENTATION RULES 
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DETERMINE ATTACHMENT RULES 
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DETERMINE TEXT PORTION 
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SEGMENT TEXT PORTION INTO DISCOURSE 
CONSTITUENTS 
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DETERMINE STRUCTURAL REPRESENTATION 
OF DISCOURSE FOR DISCOURSE 
CONSTITUENTS BASED ON ATTACHMENT 
RULES 



'^^\_^2000 



DETERMINE RELEVANCE SCORES 



DETERMINE PERCOLATION OF RELEVANCE 
SCORES 



DETERMINE A THRESHOLD IMPORTANCE 
SCORE 



DETERMINE DISCOURSE CONSTITUENTS WITH 
A RELEVANCE SCORES EXCEEDINGTHE 
THRESHOLD IMPORTANCE SCORE 
I 

DETERMINE ANOPHORA SUBSTITUTION 




DISPLAY HYBRID TEXT SUMMARY BASED ON 
DETERMINED DISCOURSE CONSTIUENTS 
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FIG. 4 
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MEMORY 



PROCESSOR 



SEGMENTATION RULE 
STORAGE 
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PERCOLATION ROUTINE OR 
CIRCUIT 



ATTACHMENT RULE 
STORAGE 



STRUCTURAL 
REPRESENTATION OF 
DISCOURSE DETERMINATION 
ROUTINE OR CIRCUIT 



RELEVANCE SCORE 
DETERMINATION ROUTINE 
OR CIRCUIT 



DISPLAY ROUTINE OR 
CIRCUIT 
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ID 


TYPE 


PATTERN 


ACTION 


1 


SIMPLE_EVENTS 


SIMPLE^EVENT 


BDU=TRUE 


2 


DISCLOSURE_OPERATOR 


MODIFIER 


BDU=TRUE 


3 


INTERPOLATIONS 


APPOSITIVE OR PARENTHETICAL OR 
INTERRUPTION OR 
NON_RESTRICTIVE_CLAUSE OR 
REFERENCE 


BDU=TRUE 


4 


SUBORDINATE_CLAUSES 


COMPLEMENT_CLAUSE OR 
SENTENTL\L_SUBJECT OR 
RELATrvE_CLAUSE 


BDU=TRUE 


5 


POSTNOMINAL^MODIFIER 


(DISCRETE.EVENT AND 
(POSTNOMINAL_MODIFIER OR 
RELATIVE_CLAUSE OR 
PARTCIPIAL_MODIFIER)) 


BDU=TRUE 


6 


MORPHOLOGIC AL_FORM 


((DISCRETE_EVENT AND (INFINITIVES OR 
GERUNDS)) 


BDU=TRUE 


7 


OTHER_PREDICATION 

... - 


(COPULAR_PREDICATION OR SECONDARY 
PREDICATION OR DISCRETE_EVENT) 


BDU=TRUE 


8 


SUBORDINATING_CONJUNCTIONS 


(SUBORDINATING_CONJUNCTION AND 
UlbCKt 1 b_b V blN 1 ) 


BDU=TRUE 


Q 

y 




LENGTH- 1) OR ((X 

COORD INATING_CONJUNCTION Y) AND (X 
ISA BDU AND Y ISA BDU)) 


RDl J=TR1 JF 


10 


INFORMATION_STRUCTURE 


_(COPULA AND (CLEFT OR PSEUDO_CLEFT)) 


BDU=FALSE 


11 


EVENT^MODIFIER 


(EVENT.MODIFIER AND 
NOT(DISCRETE_EVENT)) 


BDU=FALSE 


























14 


INITL\L MODIFIER 


(INITIAL_MODIFIER AND SCENE^SETTING) 


BDU=TRUE 



Fig. 6 
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ID 


RULE 


1 


< 

bx: \,m-duu/ 1 Yrbj Detweenrareiunesis , 

St: AP is BottomOfTree; 

> Subordinate(AP. M-BDU) 


2 


< 

Sx: (AP/Tense) = 
"Present"; 

ox: (M-oUU/ 1 ensej — 
"Past"; 

> -> Subordinale(AP, M-BDU) 


3 


< 

^/^t^/ iSa ^^o/cveni^, 
LS: (M-BDLO isa (KB/Event); 
Sx: (AP/Tense) = (M-BDU/Tense); 
> -> Coordinate(AP, M-BDU) 


4 


LS: AP/Lexeme) hasa 
(M-BDU/Lexeme) : $1 : $2; 
Sx: AP/*/COMP) is$l; 
Sx: (M-BDU/*/SUBJ) is $2; 
^ ouix>rainaic^/\r, svi-ou\j) 


5 


< 

Sx: (M-BDU/Type) = "Temporal"; 
St: M-BDU isSubordinatedTo AP; 

> -> CreateNary (Cx, AP, M-BDU) ' - . 


£ 

o 


Sm: Z(AP) is "Generic"; 
Sm: i:(M-BDU) is "Specific"; 
•^^oUDorainaicvAr, m-oLf\j ) 


7 


< 

Sm: I(AP) is"IrTealis"; 
Sm: £(M-BDU) is "Realis"; 
Sx: if AP then M-BDU; 

v^reaieiNaryvri ir, , jvi-duij^ 


8 


< 

Sm: I(AP)is"IrreaIis"; 

^m- yf\A RDin ic "Rpnli<:"* 
om, i.^^iVl-DL/U^ IS rvColIb , 

Sx: if AP but/instead M-BDU; 

>-> CreateNary(HYP, AP. M-BDU) 


9 


< 

Sx:AP but M-BDU 

PnnrHinnWAP M-RDl T\' 
^ooruinaic\rVJr^vi-Duuj, 


10 


< 

Sm: S(AP) is "Generic" : $1; 
Sm: r(M-BDU) is "Generic" : $2; 
LS: $1 antS2; 

>-> Subrodinate(AP. M-BDU) 


11 


< 

Sm: PointOfView(I(AP)) != PointOfView(L(M-BDU)); - 
>Subordinate(AP,M-BDU); 


12 


< 

Sm: I(AP) is "Narrative"; 
Sm: I(M-BDU) is "Narrative"; 
Px: Ifnot AnyRule(LS) applies; 
>->Coordinate(AP^-BDU); 


99 


< 

St AP is BottomOfTree; 
Px: Ifnot AnyRule applies; 
>-> Subordinate(AP. M-BDU) 



Fig. 7 
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FOR EACH CHILD DISCOURSE CONSTITUENT 
NODE. ASSIGN RELEVANCE SCORE OF CHILD 
DISCOURSE CONSTITUENT TO PARENT 
DISCOURSE CONSTITUENT IF CHILD 
DISCOURSE CONSTITUENT NODE IS MORE 
RELEVANT 



^82202 



FOR EACH SUBORDINATION NODE ASSIGN 
THE SUBORDINATED DISCOURSE 
CONSTITUENT NODE SCORE TO THE 
SUBORDINATING DISCOURSE CONSTITUENT 
NODE IF THE SUBORDINATED DISCOURSE 
CONSTITUENT NODE IS MORE RELEVANT 



/^""^S2204 



FOR EACHCORDINATION OR N-ARY NODE 
ASSIGN THE SCORE OF THE MOST RELEVANT 
CHILD NODE TO ALL OTHER CHILD 
DISCOURSE CONSTITUENT NODES 



'\_^2206 
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FIG. 8 
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FOR EACH CHILD DISCOURSE CONSTITUENT 
NODE, ASSIGN RELEVANCE SCORE OF CHILD 
DISCOURSE CONSTITUENT TO PARENT 
DISCOURSE CONSTITUENT IF CHILD 
DISCOURSE CONSTITUENT NODE IS MORE 
RELEVANT 



^^V^S2212 



FOR EACH SUBORDINATION NODE ASSIGN 
THE SUBORDINATED DISCOURSE 
CONSTITUENT NODE RELEVANCE SCORE TO 

THE SUBORDINATING DISCOURSE 
CONSTITUENT NODE IF THE SUBORDINATED 
DISCOURSE CONSTITUENT NODE IS TO THE 
LEFT AND IS MORE RELEVANT 



FOR EACH COORDINATION OR N-ARY NODE, 
ASSIGN THE SCORE OF THE CHILD 
DISCOURSE CONSTITUENTTO ALL CHILD 
DISCOURSE CONSTITUENT NODES TO THE 
LEFT IF THE CHILD DISCOURSE CONSTITUENT 
NODE IS MORE RELEVANT 



.S2214 



S2216 
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FIG. 9 



MARK EACH DISCOURSE CONSTITUENT NODE 
WITH THE NUMBER OF SUBORDINATED 
EDGES + 1 



)2236 



ASSIGN EACH DISCOURSE CONSTITUENT 
LEAF NODE A SCORE EQUAL TO THE INVERSE 
OF THE NUMBER OF SUBORDINATED 
EDGES + 1 



J-2238 



FOR ANY CHILD DISCOURSE CONSTITUENT 
NODE ASSIGN SCORE TO PARENT DISCOURSE 
CONSTITUENT NODE IF SCORE OF CHILD 
DISCOURSE CONSTITUENT NODE IS LOWER 
THAN PARENT DISCOURSE CONSTITUENT 
NODE SCORE 



^^^^--82240 



FOR ANY SUBORDINATION NODE ASSIGN THE 
SCORE OF THE SUBORDINATED DISCOURSE 
CONSTITUENT NODE TO THE SCORE OF THE 
SUBORDINATING DISCOURSE CONSTITUENT 
NODE IF THE SCORE OF THE SUBORDINATED 
DISCOURSE CONSTITUENT NODE IS LOWER 



r">-^2242 



ASSIGN THE SCORE OF ANY COORDINATION 
OR N-ARY NODE TO EACH CHILD DISCOURSE 
CONSTITUENT NODE UNLESS CHILD 
DISOURSE CONSTITUENT NODE IS LOWER 



DETERMINE ADJUSTED RELEVANCE SCORE 
BASED ON SUBORDINATION LEVEL AND 
SCORE 
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FIG. 10 
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DETERMINE EVERY LEAF NODE CONTAINING 
AN ANAPHOR 






FOR EACH ANAPHOR, DETERMINE ANY 
UNIQUE REFERENT TO THE ANAPHOR AND 
SUBSTITUTE THE UNIQUE REFERENT FOR 
THE ANAPHOR 
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FIG. 11 
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DETERMINE IMPORTANT DISCOURSE 
CONSTITUENTS NODES 



DETERMINE UNRESOLVED REFERENTS 
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.S2525 



'S2530 



DETERMINE POTENTIAL RESOLVING 
DISCOURSE CONSTITUENTS 



PERCOLATE RELEVENACE SCORE OF 
IMPORTANT DISCOURSE CONSTITUENTS TO 
POTENTIALLY RESOLVING DISCOURSE 
CONSTITUENTS 



^82540 



DETERMINE REDUCED SET OF DISCOURSE 
CONSTITUENTS BASED ON IMPORTANT 
DISCOURSE CONSTITUENTS 



^\^S2545 
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FIG. 12 
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ID 


SENTENCE 


1 


Japanese people eat noodles. 


2 


Noodles are eaten for lunch or a light snack. 


3 


Noodles are served in a hot soup or cold like a snack. 


4 


When noodles are served in a hot soup, 


5 


Vegetables, tofii and meat are also found within the soup. 


6 


Several kinds of noodles are eaten in Japan. 


7 


Udon are thick white noodles 


8 


made from wheat flour. 


9 


Soba are thin buckwheat noodles 


10 


They are firmer than udon. 


11 


Ramen are very thin, curly wheat noodles. 


12 


Noodles are eaten as a variation for the daily meal. 
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